Two-sided combinatorial volume bounds for non-obtuse hyperbolic polyhedra

We give a method for computing upper and lower bounds for the volume of a non-obtuse hyperbolic polyhedron in terms of the combinatorics of the 1-skeleton. We introduce an algorithm that detects the geometric decomposition of good 3-orbifolds with planar singular locus and underlying manifold the 3-sphere. The volume bounds follow from techniques related to the proof of Thurston's Orbifold Theorem, Schl\"afli's formula, and previous results of the author giving volume bounds for right-angled hyperbolic polyhedra.Comment: 36 pages, 19 figure

Rolling of Coxeter polyhedra along mirrors

The topic of the paper are developments of $n$-dimensional Coxeter polyhedra. We show that the surface of such polyhedron admits a canonical cutting such that each piece can be covered by a Coxeter $(n-1)$-dimensional domain.Comment: 20pages, 15 figure

Six topics on inscribable polytopes

Inscribability of polytopes is a classic subject but also a lively research area nowadays. We illustrate this with a selection of well-known results and recent developments on six particular topics related to inscribable polytopes. Along the way we collect a list of (new and old) open questions.Comment: 11 page

Convex Hulls in the Hyperbolic Space

We show that there exists a universal constant C>0 such that the convex hull of any N points in the hyperbolic space H^n is of volume smaller than C N, and that for any dimension n there exists a constant C_n > 0 such that for any subset A of H^n, Vol(Conv(A_1)) < C_n Vol(A_1) where A_1 is the set of points of hyperbolic distance to A smaller than 1.Comment: 7 page

Discrete conformal maps and ideal hyperbolic polyhedra

We establish a connection between two previously unrelated topics: a particular discrete version of conformal geometry for triangulated surfaces, and the geometry of ideal polyhedra in hyperbolic three-space. Two triangulated surfaces are considered discretely conformally equivalent if the edge lengths are related by scale factors associated with the vertices. This simple definition leads to a surprisingly rich theory featuring M\"obius invariance, the definition of discrete conformal maps as circumcircle preserving piecewise projective maps, and two variational principles. We show how literally the same theory can be reinterpreted to addresses the problem of constructing an ideal hyperbolic polyhedron with prescribed intrinsic metric. This synthesis enables us to derive a companion theory of discrete conformal maps for hyperbolic triangulations. It also shows how the definitions of discrete conformality considered here are closely related to the established definition of discrete conformality in terms of circle packings.Comment: 62 pages, 22 figures. v2: typos corrected, references added and updated, minor changes in exposition. v3, final version: typos corrected, improved exposition, some material moved to appendice

A discrete Laplace-Beltrami operator for simplicial surfaces

We define a discrete Laplace-Beltrami operator for simplicial surfaces. It depends only on the intrinsic geometry of the surface and its edge weights are positive. Our Laplace operator is similar to the well known finite-elements Laplacian (the so called ``cotan formula'') except that it is based on the intrinsic Delaunay triangulation of the simplicial surface. This leads to new definitions of discrete harmonic functions, discrete mean curvature, and discrete minimal surfaces. The definition of the discrete Laplace-Beltrami operator depends on the existence and uniqueness of Delaunay tessellations in piecewise flat surfaces. While the existence is known, we prove the uniqueness. Using Rippa's Theorem we show that, as claimed, Musin's harmonic index provides an optimality criterion for Delaunay triangulations, and this can be used to prove that the edge flipping algorithm terminates also in the setting of piecewise flat surfaces.Comment: 18 pages, 6 vector graphics figures. v2: Section 2 on Delaunay triangulations of piecewise flat surfaces revised and expanded. References added. Some minor changes, typos corrected. v3: fixed inaccuracies in discussion of flip algorithm, corrected attributions, added references, some minor revision to improve expositio

Density of mechanisms within the flexibility window of zeolites

By treating idealized zeolite frameworks as periodic mechanical trusses, we show that the number of flexible folding mechanisms in zeolite frameworks is strongly peaked at the minimum density end of their flexibility window. 25 of the 197 known zeolite frameworks exhibit an extensive flexibility, where the number of unique mechanisms increases linearly with the volume when long wavelength mechanisms are included. Extensively flexible frameworks therefore have a maximum in configurational entropy, as large crystals, at their lowest density. Most real zeolites do not exhibit extensive flexibility, suggesting that surface and edge mechanisms are important, likely during the nucleation and growth stage. The prevalence of flexibility in real zeolites suggests that, in addition to low framework energy, it is an important criterion when searching large databases of hypothetical zeolites for potentially useful realizable structures.Comment: 11 pages, 3 figure

Minimal surfaces and particles in 3-manifolds

We use minimal (or CMC) surfaces to describe 3-dimensional hyperbolic, anti-de Sitter, de Sitter or Minkowski manifolds. We consider whether these manifolds admit ``nice'' foliations and explicit metrics, and whether the space of these metrics has a simple description in terms of Teichm\"uller theory. In the hyperbolic settings both questions have positive answers for a certain subset of the quasi-Fuchsian manifolds: those containing a closed surface with principal curvatures at most 1. We show that this subset is parameterized by an open domain of the cotangent bundle of Teichm\"uller space. These results are extended to ``quasi-Fuchsian'' manifolds with conical singularities along infinite lines, known in the physics literature as ``massive, spin-less particles''. Things work better for globally hyperbolic anti-de Sitter manifolds: the parameterization by the cotangent of Teichm\"uller space works for all manifolds. There is another description of this moduli space as the product two copies of Teichm\"uller space due to Mess. Using the maximal surface description, we propose a new parameterization by two copies of Teichm\"uller space, alternative to that of Mess, and extend all the results to manifolds with conical singularities along time-like lines. Similar results are obtained for de Sitter or Minkowski manifolds. Finally, for all four settings, we show that the symplectic form on the moduli space of 3-manifolds that comes from parameterization by the cotangent bundle of Teichm\"uller space is the same as the 3-dimensional gravity one.Comment: 53 pages, no figure. v2: typos corrected and refs adde

Eigenvectors of the discrete Laplacian on regular graphs - a statistical approach

In an attempt to characterize the structure of eigenvectors of random regular graphs, we investigate the correlations between the components of the eigenvectors associated to different vertices. In addition, we provide numerical observations, suggesting that the eigenvectors follow a Gaussian distribution. Following this assumption, we reconstruct some properties of the nodal structure which were observed in numerical simulations, but were not explained so far. We also show that some statistical properties of the nodal pattern cannot be described in terms of a percolation model, as opposed to the suggested correspondence for eigenvectors of 2 dimensional manifolds.Comment: 28 pages, 11 figure